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Abstract 

We study the entropy of pure shift-invariant states on a quantum spin chain. 
Unlike the classical case, the local restrictions to intervals of length N are 
typically mixed and have therefore a non-zero entropy S n which is, moreover, 
monotonically increasing in N. We are interested in the asymptotics of the total 
entropy. We investigate in detail a class of states derived from quasi-free states 
on a CAR algebra. These are characterised by a measurable subset of the unit 
interval. As the entropy density is known to vanishes, Sn is sublinear in N. For 
states corresponding to unions of finitely many intervals, Sn is shown to grow 
slower than (log A) 2 . Numerical calculations suggest a log A behaviour. For 
the case with infinitely many intervals, we present a class of states for which 
the entropy Sn increases as N a where a can take any value in (0, 1). 



1 Introduction 

In quantum statistical mechanics, one- dimensional lattice systems, the so-called spin 
chains, are far from fully understood. One of the obstacles for a systematic study 
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is the complicated correlations that can occur. This is even possible for pure states, 
which are trivial for classical spin chains. Due to these quantum correlations, it is 
often very hard to explicitly specify a state. Only a few classes can be studied in 
detail, including the product states, the finitely correlated states jl] and the states 
derived from quasi-free states on the CAR algebra [3 El • 

Let us denote by pn the density matrix of the restriction of a translation- invariant 
state p on a spin chain to N consecutive spins. The von Neumann entropy Sn '■ = 
S(pn) has proved to be a very useful quantity in the study of quantum correlations. 
For ergodic translation- invariant states, pn is essentially concentrated on a subspace 
of dimension exp(iVs(p)) 0. Here, s(p) is the entropy density of p. The compression 
of Pn from the full dimension d N of TV spins to exp(iVs(p)) lies e.g. at the basis of 
DMRG computations One may conjecture that s(p) = for pure states p, which 
should allow for a very efficient compression. For pure states, Sn is also the unique 
reasonable measure for the entanglement of this interval with the rest of the chain [7j 
and it measures therefore the resources of the state for quantum computing purposes. 

For pure product states Sn vanishes for all N, this is in fact completely analogous to 
the classical spin chain. For pure finitely correlated states Sn is uniformly bounded, 
a behaviour that is certainly not expected to be generic. 

In this paper, we study the entropy Sn for translation-invariant pure states derived 
from quasi-free states on the CAR algebra. Here, the entropy density is known to 
vanish and we investigate the sub linear growth of the entropy Sn when N — > oo. 
We show that Sn increases much faster with N than in the previous cases. For the 
simplest quasi-free states, the entropy behaves as log N. We shall also present a more 
involved example for which the entropy increases as N a with a arbitrarily close to 1. 

The construction of pure shift-invariant quasi- free states is recalled in Section 121 Such 
states are characterised by a subset of the unit interval. In Section|3]we prove that the 
asymptotics of Sn as iV — > oo can be obtained by a quadratic approximation of the 
entropy. The entropy growth of quasi-free states given by a set consisting of finitely 
many intervals is studied in Section EJ Finally, Section El is devoted to the infinitely 
many intervals case. 



2 Quasi-free states on the spin chain 

In this section we show, following how a quasi- free state on the CAR algebra can 
be used to define a state on the spin chain algebra. After the introductory definitions, 
we explain how both algebras can be retrieved as subalgebras of a larger algebra. This 
construction permits to transfer translation-invariant states from the CAR algebra to 
the spin chain algebra. This idea is then applied to quasi-free states. 
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2.1 CAR algebra and spin chain algebra 



Let H be the Hilbert space ^ 2 (Z), in which {5k : k E Z} forms an orthonormal 
basis, where 5k is the characteristic function of the integer number k. Let A be the 
CAR algebra corresponding to H. It is the C*-algebra generated by 1 and {ck : k E 
Z}, satisfying the canonical anticommutation relations 

CfcCj = -Qc fc c^Q = - q4- 



The parity automorphism a on A is defined by a(c k ) = — c^. Let .A+ be the fixed 
point algebra of a, i.e. .A+ = {a E A : a(a) = a}. The elements of A + are called 
even, while those of A- := {a E A : a(a) = —a} are odd. Obviously, A = A+ + A-. 
The shift automorphism 7 is defined by ^(c k ) = c fe+1 . 



The quantum spin chain is the UHF algebra 

+00 



M 2 , 



where M. 2 is the algebra of 2 x 2 matrices. Let e\ x , e\ 2 , e 21 and e 22 denote the standard 
matrix units of M. 2 embedded into the kih factor of C. The following relations hold: 

e^cd = el cdZ k ab when k ^ I, 

e ab e cd = ^b,cG k a d) 

(e k ab y = e k ba , (1) 

e ll e 22 = 

Any algebra generated by elements {E% b : a,b E {1,2}, k E Z} satisfying the above 
relations is isomorphic to C. 



2.2 Jordan- Wigner isomorphism 

Let A n be the algebra generated by {c k : < k < n — 1} and let C n = ® k Zl M 2 . It 
is well-known that A n is isomorphic to C n for all n E N. An explicit isomorphism is 
given by the so-called Jordan- Wigner isomorphism given in terms of matrix units in 
A n by 

-^11 := c l°k, E 22 := c k c* k , E 12 := A k c* k , E 21 := A k c k - 
Here we introduced 

k-l 

a z k := 2c* k c k - 1, A fc :=JJ<rf. 

1=0 
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The set {E% b : a, b G {1,2},0 < k < n — 1} generates A n and the operators E% b 
satisfy the same relations (JIJ) as the matrix units e k ab of C n . 

A first idea would be to extend this isomorphism to an isomorphism from A to C. 
However, it is impossible to extend this definition to negative /c's in such a way that the 
isomorphism intertwines the shifts in A and C. This property is needed to transport 
translation-invariance from A to C. 

One way to circumvent this problem is the following. Enlarge A to A by adding a 
new element T that has the following properties 

1 (i.e. T is a self-adjoint unitary) 

if k > 
if k < 0. 

Any element of A can uniquely be written in the form a + Tb with a and b from A. 
Therefore, A = A + TA. Note that formally T = IXfe^-i °t- 

A state if on ^4 can be extended to a state p on A by p(a + Tb) := p(a) and the 
extensions of the automorphisms a and 7 are 

a (a + Tb) := a (a) + Ta(b) and 7(0 + T6) := 7(a) + Tahiti). 

We define another automorphism (3 on A by /3(a + Tfe) := a — T6. The fixed point 
algebra of (3~ l a will be denoted by A, i.e., 

^4 = {a + Tb e A : a{a + Tb) = (3{a + Tb)} 
= {a + Tb G A : a(a) = a, a{b) = —b} 
= A+ + TA- 

The restriction of a state (p on A to a state on ^4 will be denoted by (p. Because the 
automorphisms a and 7 leave the subalgebra A invariant, they can be restricted to 
A. Denote these restrictions by a and 7. 

Let p be an even state, i.e., it vanishes on odd elements or, equivalently, <p o a = (p. 
It is easy to see that also <p o a = ip, thus p is an even state on A. Similarly, let 
ip be a translation-invariant state on A, i.e. p o ^ = p ) then p o ^ = ip ) thus p is a 
translation-invariant state on A. 

Now, define 

^11 := c l c k, E22 '■= c kC* k , E 12 := TA k c* k , E 21 := TA k c k . 

with 

:= 2c*c fc - 1, 4 fc := <^ 1 if k = 
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One verifies that these operators satisfy the same commutation relations as the matrix 



units of C. Moreover, */(E% b ) = E* +1 



To summarise, we constructed an algebra A which contains both A and A as sub- 
algebras. This embedding is compatible with the translations on the subalgebras. 
Moreover, we established an isomorphism between A and C which is also compatible 
with the translations. This allows us to transfer translation-invariant states from A 
to C. 

Let (p be a translation-invariant state. Such a state is automatically even and is 
completely determined by the sequence (p n ) n =oi where p n is the restriction of <p to 
A n . The density matrix [ip n ] of p n has entries 




Mu = <p\ \\EU], i,ie{i,2} B . 



The transferred state <p is also translation-invariant and so completely determined by 
its restriction to the subalgebras {C n : n e N} with density matrices 




[0»ki = <P UMM}' 



The expressions nfc=o ^Li* anc ^ Ilfc=o ^Li* are both either odd or even. When odd, 
[^>n]j,i — [^n]j,i = 0, while when even, since Tck = c^T for k > and T 2 = 1, we get 
that rifc=o EikJk = rifc=o Ei kjk and so [y n ]i,j = [Pnlij- From this, we conclude that the 
states (p and (p have the same reduced density matrices. It follows immediately that 
if (p is pure, then also (p is pure. 



2.3 Quasi-free states 

We apply the construction of the previous section to quasi-free states on the CAR al- 
gebra A. For these states an explicit formula is known for the entropy of the restricted 
density matrices. Because the corresponding states on C have the same restricted den- 
sity matrices, the same explicit formulas are available, as we shall use in the following 
sections. The proofs of the theorems mentioned in this subsection can be found in pQ. 

Let (p be a quasi- free, gauge- invariant state on A, i.e., <p is given by the rule 
^(4 • • • C *A •••%) = 5 m . n det (\Qi kjl ] n Kl= ^j , 

where Q is an operator on H, < Q < 1 and Qtj = {Si, Q8j) are the matrix elements 
of Q in the standard basis of Ti. The operator Q is called the symbol of the state p. 
Obviously, p is even. 
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The quasi-free state (p is translation-invariant if and only if its symbol Q is a Toeplitz 
operator, i.e., there exists a sequence {q^ : fceZ} such that Qn- = q(k — I). By the 
Fourier transform, 



and its inverse 



q(k) = [ d9q A (9)e 



-i2irk8 



(2) 



with T the torus parametrised by [0, 1), the symbol of a translation-invariant quasi- 
free state is unitarily equivalent with the multiplication operator by q A on L 2 (T, d9). 
This function q A satisfies < q A (6) < 1 almost everywhere. 

A quasi-free state (p is pure if and only if its symbol Q is a projector. For a translation- 
invariant state this means that the Fourier transform of the symbol Q is a character- 
istic function, i.e., there exists a measurable set K C T such that q A (0) = Xk{9). 

The entropy of a quasi-free state <p can be expressed in terms of its symbol Q. Define, 
for < x < 1, the functions r](x) := —slog a; and fj(x) := t](x) + rj(l — x). The 
von Neumann entropy of the state restricted to an interval of N spins is given by 



where Qn is the restriction of Q to the iV-dimensional space spanned by {5k '■ < 
k < N — 1}. It follows by Szego's theorem [3] that the entropy density of a translation- 
invariant quasi-free state equals 



In particular, the entropy density of a pure translation-invariant quasi-free state is 
zero. 



3 Asymptotics for entropy of quasi-free states 

Quasi-free states are good approximations of true ground and equilibrium states for 
systems of Fermions, either at low density or with weakly interacting particles. The 
coordinate 9 appearing in (j2J) has the meaning of momentum and the system is spec- 
ified by a dispersion relation 9 i— > e(8) which is the relation between effective energy 
and momentum. For a shift-invariant quasi-free state, determined by a symbol Q or, 
equivalently, by a measurable function q A on the unit circle with < q A < 1, the 
energy and particle densities are given by 



S N := Trrj([(p N }) = Tr rj(Q N ), 



(3) 



s := 





and 
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The ground state at density A, < A < 1, is obtained by minimising the energy 
density under the constraint n(q A ) = A. It is given by q A = XK(e F (\)), where K(e) := 
{9 G T : e(9) < e} and cf(A) is the Fermi level determined by the condition 

\K(e F (\))\ = [ d9 = \. 

Je{e)<e ¥ {\) 

For smooth dispersion relations with few oscillations in 9, K(e-p(\)) will typically 
consist of a finite union of disjoint intervals. This case will be investigated in SectionHJ 
Section El deals with the opposite situation when K(ep(X)) has a Cantor-like structure. 

The quasi-free states on the spin chain C, as introduced in the previous section, obey 
Equation Q for the von Neumann entropy of the restricted density matrices. This 
will be the starting point for our study of the asymptotic behaviour of this entropy 
Sn as N — > oo. 



3.1 Growth exponents 

We use the following estimate for the entropy function fj(x) := r](x) +77(1 — 2;), 

x(l — x) < fj(x) < e — c loge x(l — x), < x < 1, 

see Figure [TJ The upper bound for f] holds for c a constant independent of < e, 
moreover, for < e < e we may choose c = 1 + o(e ). Therefore, 

Tr Q N (1 -Q N )<S N <eN-c loge TrQ^l - Q N ). 

By choosing a function e(N) for which e —>■ as N — > 00, we obtain bounds for the 
entropy S N in terms of TrQ N (l — Qn)- E.g., putting e(N) := ^, 

TrQ N (l - Q N ) < S N < 1 + c log Tr Q N (1 - Q N ). (4) 

We are particularly interested in the growth exponents of the entropy, 

. logSV , log^ 

a_ := hmmt — and a+ := hmsup — . 

n^+oo logN ^-,+00 logA^ 

With the inequalities (jlj), 



logTv Q N (t - Q N ) ^ ^ ^ v logTrQ iV (l-g 



liminf — < a_ < a + < limsup 



N) 



n^+oo logN n^+oo logN 

We conclude that, if 

logTrQiv(l - Qn) . . , ,. logS N , 

lim — exists, then also lim — exists, and 

n^+oo logN n-^+oo logN 

logS N logTrQjv(l - Qn) / c n 

a := lim = lim . (5) 

n^+oo logN n^+oo logN 



7 




Figure 1: A quadratic upper and lower bound for the entropy function 77. 
3.2 Quadratic approximation 

Equations (jH) and © show the importance of the quantity TtQn(1 — Qn)- It can be 
expressed in terms of the sequence {q(k)} or, equivalently, of the Fourier transform 
q A (0) = Xk{8) of the symbol Qn. Using Equation (j2J), 

TrQ N (l-Q N ) 

N 

= Nq(0) - \q{n~m)\ 2 

n,m=l 

N-l / | 

|2 



Nq(0)-N I! (l-f) 



\q(n)\' 



n= -(N-l) 

N-l 



Nq(0) — N Jd$i J dB 2 X k{6i)xk{92) ^ (l - ^ e 



^1 \ J2Tm(6i-6 2 ) 



Define the Dirichlet kernel, 

N-l 



n=-(JV-l) 



n=-(N-l) 

E'^N-n 1 sh^iW^ 
— COs27m<£ = — 7) . 
N iV sin 2 7rw 

n=l ' 

This is a sequence of positive normalised functions, weakly converging to the Dirac 
distribution, 

k N {v) > 0, d<p k N (<p) = 1. 
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Therefore, 

TiQ N (l-Q N )=N[ ldO X K(0)- I d9 I d VX K(0)x K (0- v )k N ( v ) 



N Jdd J d<f X K{0) [1 - Xk(9 - <p)] k N {<p) 
N [ d<pk N (<p) f d9 XK (0) [1 - Xk{0 - f)} 



= N Jd V k N { v )\K\{K + v)l (6) 

Note that both S(Qn) and TtQa^I — Qn) are invariant for the replacement of Qn 
by 1 — Qn- As a consequence, Equation © can be written in the form 



Tr Q N (1 — Q N ) — N I dip k N {cp) \K C \{K c + ip)\. 



(7) 



4 Finitely many intervals 

As explained in Section |21 the subset K of the torus T determines the state p> we are 
studying. In this section we study sets K composed of a finite number of intervals, 
whereas in the next section sets with an infinite number of intervals are treated. 



4.1 Lower bound 



By Equation (j3J) we have to bound TiQ N (t — Q N ) from below. We consider a set 
K with a finite number of intervals, say M. Let 5 > be a fixed number which is 
smaller than any of the intervals and the holes between two such intervals. Therefore, 
\K\(K + <p)\ > M(p for < <p < 5. Equation ® becomes, 

S N >TrQ N (l-Q N ) 

= N Jd<pk N {<p)\K\{K + <p)\ 

> 2NM [ d<pk N (ip) <p 
Jo 

2XM I dcpcp 



N - 1 AT 

EM — n 
— — — cos 2nmp 

n=l 



N 



NM 



+ M 



25 ^— J sin 2nn5 



5 2 + - V 

7T ^ 



2 sr~^ sin Tino 



n=l 



n 



7T 



71=1 



rr 



25 1 v~ I cos 27rn5 1 C 1 

— > sin 2irnd > h —z > - 

7r L — ' Tt z z — ' n tx z z — ' n 



N-l 



n=l 



n=l 



IT" * — ' n 

71=1 
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Using the identities, 



E 



sin27m5 



71=1 



n 



+00 -2 c- 2 

-(1-25) and 2^ n 2 = ~ ^ ~ 



n=l 



we obtain 



> iVM 



25 v-^ sin27m5 2 



7T ^ 



+ M 



n=N 
JV-1 



n 



sin 2 7m<5 



7T^ — ' w 

n=N 



25 v-^ . 1 cos 27rn5 1 ^-4 1 
— > sin 27m<) > h — > - 

7T z — ' 7T Z z — ' n 7T^ z — ' n 



n=l 



n=l 



ir* * — * n 

n=i 



Next, we estimate the different terms in (|SJ). The first term on the first line, 



E 

n=N 



sin 2im8 



71 



E 

n=N 



cos7r(2n + 1)5 — cos7r(2n — 1)5 



2n sin n5 



< 



1 1 

N I sin7r5| 



The second term on the first line 

sin 2 irnS 



E 

n=N 



< 



+00 . 



< 



n=iV 



n Jn— 1 ^ 



N — 1 



The first term on the second line, 



7V-1 



n=l 



< 



sin7r5| 



The second term on the second line, for any e > and N sufficiently large, 



JV-l 

E 

n=l 



cos 2im5 



71 



< - log [2sin(27r<5)] + e. 



Finally, the last term on the last line, 

N-l , „ N 



E 1 



n=l 



> dx - = log N. 
n J 1 x 



Putting everything together in (jHJ), we find that there exists a constant C\ > inde- 
pendent of N such that 

S N > Cl \ogN. (9) 
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4.2 Subadditivity 



Before establishing the upper bound for the entropy Sn in case the set K is composed 
of a finite number of intervals, we prove a general subadditivity property of this 
entropy. This will enable us to restrict the proof of the upper bound to the case of a 
single interval. 

Suppose that K\ and K 2 are disjoint sets and put K := K\ U K 2 . Denoting the 
symbols of these states by Q, Qi and Q 2 , we shall prove the subadditivity property, 
namely, 

Tr fj(Q N ) <Trr/((Q 1 ) JV )+Tr77((g 2 ) w ). (10) 



To simplify notation, define R := Qn, Ri '■= (Qi)n and R 2 : = {Q2)n- First, note 
that R = Ri + R 2 . Remember that fj(x) = — xlogx — (1 — x) log(l — x) and thus 
f)'(x) = — logx + log(l— x). We assume R\ > 0, R 2 > and R\ + R 2 < 1. Otherwise, 
we can introduce operators R\ := (1 — e)R\ + |1 and R 2 := (1 — e)R 2 + 1 1, prove 
the subadditivity for these two operators and then take the limit e — > 0. Using the 
operator identity ^Tr /(A + A£) = Tr B/'(i4 + XB), 

i 



Tr + R 2 ) - Tr ^(i?0 = Tr f\(R x + Ai? 2 ; 

d 



A=0 



/ dX—Trfj(R 1 + XR 2 ) 
Jo dX 



o 



Because the inverse is operator decreasing, 



i?l + Ai?2 -^1 "I" Ai?2 A/?2 Ai?2 

and, because the logarithm is operator increasing, 

. 1 - R x - XR 2 ^ , 1 - Ai? 2 

log < log — . 

R\ + Ai?2 Ai?2 

Substituting this into Equation fTTf . 

Trfj(Ri + R 2 ) - Tifj{Ri) < Tr fj(R 2 ). 



4.3 Upper bound 



Due to subadditivity, it is enough to prove an upper bound for a set K consisting of 
a single interval. We assume that the length of this interval \K\ < \. Otherwise, we 
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can work with K c . By Equation (0J we have to bound TrQ^l — Qn)- I n this case, 

if for \(p\ < \K\, 
\K\ for \K\ < \y\ < \. 



\K\(K + <p)\ 



By Equation ©, 

TiQ N (l -Q N ) = 2N I dcp 

= N 



N ~ 1 AT 

EN —n 
— — — cos 2%mp 



n=l 



N 



\K\(K + <p)\ 



n=l 



N-l 



, N-l . 2 \ts\ 

2 sin Tin \K 



2 \— sin irn\K\ 



Using the identity, 



n=l 



sm 7m A 7r 



E 

n=l 



^1(1 -|#|), 



we obtain, 

TrQ N (l-Q N ) = ^J2 
The first term, 



2N sin 2 irn\K\ 2 \— C sin^Trnl-fTl 



JV-1 . 2 



7r^ * — ' n 

n=N 



7l z 



n=l 



n 



(12) 



E 

n=iV 



sin 7rn|ir| 



< 



< 



n=N 



n Jn 



+oo 1 x 

ax 



x 2 JV 



The second term, 



E 



sin 7m|.Kl 



n 



<V-<1+/ dz - = 1 + log(iV - 1). 
i " Ji x 

n=l n=l 

Putting everything together in (|12p. we find that there exists a constant c 2 independent 
of iV such that 

TrQ N (l-Q N ) <c 2 logiV, 
and, finally, by Equation (jl)), there exists a constant C3 independent of N such that 

^<c 3 (logiV) 2 . (13) 



4.4 Numerical results 



Analytically, we determined the asymptotics of the entropy SV between the logiV 
lower bound Q and the (logiV) 2 upper bound (|T3*j) . In FigureElwe present the results 
of a numerical calculation. The set K consists of one interval of length \K\ = ~. The 
figure shows clearly the logiV dependence. By the subadditivity property (fT0|) . we 
expect the same behaviour for all sets K consisting of a finite number of intervals. 
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0.5 



10 



10' 



10' 



10° 



N 



Figure 2: The entropy Sn as a function of the length N of the restriction, for an 
interval of length \ as set K. Notice the logarithmic scale. 

5 Infinitely many intervals 

For a set K consisting of finitely many intervals, the entropy Sn increases asymptot- 
ically slower than any power N a with a > 0. However, it is easy to construct a state 
such that Sn = iVlog2. For example, one can take for K a set of 2 Ar_1 regularly 
spaced intervals, each of length 2"^. Note that this construction does not have an 
appropriate limit when N — > oo. Nevertheless, it suggests that in the infinitely many 
intervals case the entropy Sn could have a richer behaviour. This will be shown in 
the present section by presenting a class of states for which the growth exponent a 
can take any value a G (0, 1). 



5.1 A Cantor-like construction 

The standard Cantor set is constructed recursively by removing in step m a fixed 
fraction of the set obtained in step m — 1. This would leave us with a set of zero 
Lebesgue measure. To avoid this, we remove a fraction in step m which decreases 
with m, such that the limit set has strictly positive Lebesgue measure. 

We start with the unit interval. Remove in the first step an open interval in the middle 
of the unit interval with length 1 — 7(1). The resulting set K 1 consists of two closed 
intervals each of length 7(l)/2. In the second step, for each of these two intervals, a 
fraction 1 — 7(2) is removed in the middle of these intervals. This leaves us with a set 
K 2 consisting of four closed intervals of length 7(1)7(2)74. Continuing this procedure, 
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in step m we obtain a set K rn of 2 m closed intervals of length 

«•») ■= m ^ M - (") 

There are 2 m — 1 holes in between such intervals, 2 m_1 of which are created in step 
m. The latter have a length 

4(m) := t t {m - 1)(1 - 7 (m)) = (1 - 7 (m)). (15) 

The Lebesgue measure of the limit set K is then n^°=i7( n )- 

To construct an explicit example, we have to fix a function m \— > 7 (m). We can as 
well specify the function m i— > £h( m ) — aq m , where < g < | and a is chosen such 
that 

i>V2 m -V = -^. 

^ H 2 1 - 2o 

m=l 

The resulting set has Lebesgue measure 1 — aq/(l — 2q). 



5.2 Lower bound 

To bound TrQv(l — Qn) from below, we start from Equation (JHJ). As before, 
denotes the set obtained after m steps in the construction of the Cantor-like set K. 
Then K m is the union of 2 m intervals, each of length li(m). Because K C X m , © 
can be estimated by 

TtQ n (1-Q n ) = N j 2 dvk N {v)\K\{K + <p)\ 
>N [ 2 d(pk N (ip)\K\(K m + <p)\, 



and since fcjy(y) > iV/7r 2 when |</?| < 1/2 AT, 



Trg^(i-g iV ) > -Ia^ / t^|tf \(# m + p)| 



7T 2 " 



12 N 



= Ajy 2 [ 2N d<p\K\(K m + <p)\. 
71 Jo 

For given A/", take m such that 



4H>^>4(m + l). (16) 
14 



As K m consists of 2 m translations of the interval [0, £j(m)], the Cantor-like set K 
consists of 2 m translations of another Cantor-like set K C [0,£j(m)]. Let us denote 
these translations by xg + [0, £i(m)} and xi + K for 



l,...,2 m 



For ip G [0, 1/2N], ip < £h{k) for all k — 1, . . . , m. This means that a translation by 
(p of an interval of length £i(m) in K m will never bridge the hole (of length £h(k), k = 
1, . . . , m) between this interval and the next. Therefore, every xi + K will overlap with 
one and only one Xf + [0, £i{m)] + ip, namely the one with £ = £. As a consequence, 



K\(K m + <p) 



k\([o,eiW] + <p) 



K\[<p,£i(m)} 



kn[o,<p] 



This quantity has to be estimated from below. For (p G (0, 1/2N], take n such that 
£i(n) >cp> £i(n + l). Then, 

kn[o, v ] >£*(n + i) H i(k) = — jUiik), 



and 



which gives 



and so 



k=n+2 



k=l 



1 - 

<P<tt(n) = -]l>y{k) } 



k=i 



Kn[o,<f] 



1 + °° i 
>^ I f 7(*) > M 



k=n+l 



Kn[o,<p] 

which does not depend any longer on n. It follows that 



> -\K\(p, 



TtQ n (1 - Q N ) > 2 m \\K\N 2 [ 2N d VV = 2 m -L|A| 



7T 







8tt 2 



This is an estimate from below of TtQn(1 — Qn) where N and m are coupled by 
(fTo^) . From the latter we also have that N < l/2£] l {m + 1). Therefore, 

logTrQ^Z-Qjv) > log (2 m ^|K|) 



logiV 



-log(24(m+l)) 



The limit N — > oo corresponds to the limit m — > oo. Using the explicit form £h{m) = 
aq m , we finally get 

lim . nf log^Q,(/-Q K ) > Jog^ 
Af-^+oo log N — log g 



15 



5.3 Upper bound 

To get an upper bound for Tr Qat(1 — Qn), we start from Equation (J7J). With C(ip) 
\K c \(K c + ip)\, it reads 



TiQ N (l-Q N )=N J dtpk N (<p)C(<p), 
For 9 > 0, take m such that 

£ h (m)>9>£ h (m+l). (U 

We bound C{9) from above, 



C{6) < ^2 fc - 1 min{0,4(fc)} 
fe=i 

m oo 

= j22 k - 1 e+ 2k ~ l W 

k=l k=m+l 

oo 

<(2 m -l)4(m)+ ^ 2 fc ~ 1 4(A:) 

k=m+l 

m— 1 oo fe— 1 

< 2 J] 7(n) (1 - l{m)) + £ n^ n ) ^ -^*))- ( 19 ) 

n=l fc=m+l n=l 

Obviously, this bound increases with 9. The kernel k^i^p) satisfies 
and so we find 

Tr Qn(1 — Qn) < N 2 f d<pC(<p)+ [ dcpC(cp)^-^ 

J\ v \<e J\f\>e 1 V 9 

< 2NHC(ff) + £ £(4(*) - «*: + 
Take again the explicit form ^(m) = ag m . Then 

m— 1 

ij l(n) (1 - 7H) = 2 m ~ 1 4(m) = £(2 g ) m , 



n=l 

16 



and (|T5j) becomes 

C{9) < 2 J] 7 (n) (1 - 7 H) + £ II 7(") (1 - 7(*)) 



m— 1 



oo fe— 1 



n=l fc=m+l n=l 

fc=m+l " 



(21) 



If 9 = £h(k), then by (fTHj). we have to put m = k, and so 

C(4(*0) < 



1 - 2g 

Substituting inequalities (}2Tj) and (|2*2*|) into PO]). we find 



(22) 



TYQjv(l-Qjv) <2iV 2 ag m 



< 



2N z aq 
2(1 -q) 



a(l ~ g) 
1 - 2g 

o(l - g) 



ag fc a(l — g) 
2 ^( a ^+i)2 i_ 2 g 



(2?)' 



1 - 2g 



(2q) m + 



2 q 2 l-2q 



N 2 a 2 (2q 2 ) m + 



1 - 2g 

=: Cl N 2 (2q 2 r + c 2 2 

where c\ and C2 are independent of N. 



7T 2 1_ 

2 g 2 



(23) 



To get an upper bound as a function of N, we have to fix a function m(N) and plug 
it into (EH- Let 

log 2 1 



then choose m to be 



7 ' -logg -log 2 g' 

m = [io gv a-*] < io g2sI ^ = 

where [a] denotes the integer part of the number a. Then 

iV 2 (2g 2 ) m < iV 7 , 

and 

i 

, AT7-2\ log 2 2q2 



2 m < / 2 log 2 



7-2 

JYi+log 2 9 2 _ jy7 



and so 



TrQ^l-Q^) < ( Cl + c 2 )jV 7 , 
from which we get the upper bound 

.. \ogTrQ N {l-Q N ) log 2 

hmsup < 7 = — . 

n^+oo log N - log q 



(24) 



17 



Combining the results (fT7|) and (J23J) we see that limA^+oologTrQA^l — Q N )/logN 
exists, which implies that also lim N ^ +00 log Sn/ log N exists, and 

.. logS-jv .. logTrQ N {l-Q N ) log2 
a = hm = hm 



N^+oo log A" N->+oo log A" — log q 

Since q can be any number in the interval (0, 1/2), the growth exponent a can take 
any value in (0, 1). 
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